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(54) Temporary storage of authentication information throughout a personal communication 
system 



(57) Allowing multiple copies of authentication infor- 
mation for a mobile telephone to exist in switching nodes 
of a distributed switching system. The mobile telephone 
is only registered on one switching node at a time. One 
copy is maintained on the resident switching node, and 
another copy is maintained on the switching node on 
which the mobile telephone was last registered other 
than the resident switching node. If the mobile telephone 
normal only registers on the resident switching node and 
one other switching node, the authentication information 
is present on both switching nodes, and both always 



have the authentication information to register the mobile 
telephone stored internally which speeds up the regis- 
tration process. Further, the authentication information 
does not have to be repeatly communicated through the 
distributed switching system. If the switching nodes are 
arranged into an authentication hierarchical structure, 
the authentication information remains stored on a 
switching node that last used the authentication informa- 
tion within the authentication hierarchical structure, so 
that all switching nodes in that authentication hierarchi- 
cal structure can access the authentication information. 
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Description 
Technical Field 

This invention relates to a mobile telephone and, in s 
particular, to providing rapid telephone registration in a 
distributed telecommunication switching system. 

Background of the Invention 

w 

Within the prior art, mobile telephone communica- 
tion systems are of two general types: cellular telecom- 
munication systems and personal communication sys- 
tems (PCS) also referred to as telepoint systems. A cel- 
lular telecommunication system covers a large geo- is 
graphical area offering a user with a mobile telephone a 
possibility to make calls at the office, in residential areas, 
and in vehicles while having continuous service. A dis- 
advantage of cellular telecommunication system is the 
high cost, weight and size of the telephones, the high 20 
charges charged by the operators for becoming a user 
of such a system, and the high charge per minute of call 
as compared to a fixed telecommunication system. PCS 
is a compromise between the low cost and lack of free- 
dom of a fixed telecommunication system and the high 2s 
cost and freedom of a cellular telecommunication sys- 
tem. The PCS concept offers users 6mall light-weight 
battery-powered portable telephones for making calls 
anywhere that has a fixed point telepoint radio transceiv- 
er. The telepoint transceivers are located at various plac- 30 
es such as railroad stations, airports, pedestrian areas, 
office buildings, and residential areas. The provision of 
telepoints in residential areas allows the user of a PCS 
telephone to make calls from their residence and also 
provides an alternate telecommunication service to that ss 
provided by the fixed telecommunication system. In or- 
der to make or receive a call, the user of a PCS telephone 
must find a telepoint transceiver and must remain within 
the range of that telepoint transceiver throughout the du- 
ration of the call. If the user moves outside the range, the 40 
call could be cutoff since there may not be call hand offs 
between telepoint transceivers. The PCS concept re- 
quires comparatively little power consumption in the 
PCS telephones in comparison to the cellular tele- 
phones. 4s 

Problems do exist in prior art PCS systems. One 
problem is that of providing authentication information to 
a telepoint controller when a user of a PCS telephone 
wishes to make a call or to register their PCS telephone. 
Because of the much larger number of PCS telephones so 
and telepoint base stations as compared to cellular tel- 
ephones and cells in a given geographical area, the use 
of a central computer to keep track of where PCS tele- 
phones are and to provide the authentication information 
for those telephones is both expensive and extremely ss 
time consuming. WIPO Patent Application No. WO 
94/01 976 discloses such a system where the authenti- 
cation information is maintained in a management sys- 



tem. U.S. Patent No. 5,040. 1 77 discloses a telepoint sys- 
tem that utilizes a separate switching network and a serv- 
ice control point network. The service control point net- 
work handles the distribution of the authentication infor- 
mation. 

Whereas, the prior art systems do provide partial so- 
lutions to the problem, these systems do not function well 
under heavy traffic conditions involving a large number 
of registrations. What is needed in a distributed switching 
telecommunication system is a rapid method for regis- 
tering PCS telephones. 

Summary of the Invention 

The preceding problem is solved and the technical 
art is advanced by an apparatus and method that allow 
multiple copies of authentication information for a PCS 
telephone to exist in switching nodes of a distributed 
switching system; where, the PCS telephone is only reg- 
istered on one switching node at a time. One copy is 
maintained on the resident switching node, and another 
copy is maintained on the switching node on which the 
PCS telephone was last registered other than the resi- 
dent switching node. If the PCS telephone normal only 
registers on the resident switching node and one other 
switching node, the authentication information is present 
on both switching nodes, and both always have the au- 
thentication information to register the PCS telephone 
stored internally which speeds up the registration proc- 
ess. Further, the authentication information does not 
have to be repeatly communicated through the distribut- 
ed switching system. 

If the switching nodes are arranged into an authen- 
tication hierarchical structure, the authentication infor- 
mation remains stored on a switching node that last used 
the authentication information within the authentication 
hierarchical structure, so that all switching nodes in that 
authentication hierarchical structure can access the au- 
thentication Information. An authentication hierarchical 
structure allows any switching node that is part of the 
authentication hierarchical structure to obtain the au- 
thentication information from another switching node 
within the authentication hierarchical structure if another 
switching node has the authentication information. 

Brief Description of the Drawing 

FIG. 1 shows a distributed telecommunication 
switching system for providing PCS service; 

FIG. 2 illustrates the node hierarchy of the switching 
nodes of FIG. 1 ; 

FIG. 3 illustrates the daling plan hierarchy of the 
switching nodes of FIG, 1 ; 

FIG. 4 illustrates a software architecture in accord- 
ance with the invention; 
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FIGS. 5-16 illustrate interna) tables utilized by the 
switching nodes of FIG. 1 ; 



FIG. 1 7 illustrates, in flowchart form, operations per 
formed by a mobility management application in reg- 
istering a PCS telephone; 

FIGS. 18 and 19 illustrate, in flowchart form, oper- 
ations performed by a mobility management appli- 
cation in obtaining authentication information; 

FIG. 20 illustrates a block diagram of a base station; 
and 

FIG. 21 illustrates a block diagram of a PCS tele- 
phone. 

Prtatlgd D»»crfptlon 

FIG. 1 shows a telecommunication switching system 
having a plurality of switching nodes 101 through 112for 
providing PCS service. The switching nodes are inter- 
connected to public network 114 via PRI links 157, 160, 
and 161. The switching nodes are interconnected via 
PRI links to base stations 120-123 and 125-130. Each 
base station is a telepoint and can service a plurality of 
PCS telephones (referred on the drawing as PCST) such 
as PCS telephones 164-170. The PCS telephones can 
make and receive telephone calls from other PCS tele- 
phones and from station sets, such as BRI station set 
124, directly connected to public network 114. In addi- 
tion, analog telephone sets connected to public network 
114 can make calls to the PCS telephones. Each PCS 
telephone is considered to have a resident switching 
node and base station to which the directory telephone 
number of the PCS telephone is assigned. Each direc- 
tory telephone number is assigned to a specified PCS 
telephone. Normally, this would be the base station serv- 
ing the user of the PCS telephone's home. In FIG. 1, 
switching nodes 101, 102, 104, 105, 109, 110, 111, and 
1 1 2 are located in the work center for a metropolitan ar- 
ea; whereas, switching nodes 106, 107, and 108 are lo- 
cated in residential portions of the metropolitan area. 
There could be more switching nodes in residential are- 
as. PCS telephone 168 stores the switching node 
number for switching node 108 which is its resident 
switching node. 

The switching nodes of FIG. 1 are arranged Into a 
directory dialing plan and a switching node hierarchy. As- 
sume that the resident switching node of PCS telephone 
168 is switching node 108 and that the user of PCS tel- 
ephone 168 leaves his/her home and travels to his/her 
office which for sake of an example is served by switch- 
ing node 110 and registers on base station 127. As part 
ol the registration procedure, PCS telephone 168 trans- 
mits its resident switching node number to switching 
node 110. Switching node 110 utilizes the resident 
switching node number to route through the switching 



node hierarchy to switching node 108 requesting the au- 
thentication information for PCS telephone 168. Switch- 
ing node 1 08 transmits to switch ing node 1 1 0 the authen- 
tication information for PCS telephone 168 and marks in 
5 an internal table that PCS telephone 1 68 is presently reg- 
istered on switching node 110. Switching node 110 
stores the authentication information for PCS telephone 
168 until PCS telephone 168 registers on another switch- 
rig node other than switching node 108, or switching 
io node 1 1 0 exceeds the amount space available for storing 
authentication information and determines that PCS tel- 
ephone 168 has been used less than any other PCS tel- 
ephone. Switching node 110 continues to store the au- 
thentication information even if PCS telephone 168 sub- 
's sequentially re-registers on switching node 108. If PCS 
telephone 168 is registered on switching node 110, when 
a incoming call is received for PCS telephone 168 by 
switching node 108, the latter switching node redirects 
that call to switching node 110. 
20 Unlike a prior art system of switching nodes such as 
a network of Oefinrty Generic II communication systems, 
a switching node of FIG. 1 has no predefined stored in- 
formation defining how this system is configured before 
initialization, with what telecommunication links are ter- 
& minated on which nodes, what interfaces are utilized to 
terminate those links, the physical configuration of the 
switching nodes, and the type and features of the station 
sets. Further, there is no predefined information setting 
forth the directory dialing plans which is utilized to identify 
the telecommunication terminal equipment connected to 
each of the switching nodes. Finally, each switching 
node has no predefined knowledge of what telecommu- 
nication terminals are connected to it. 

Each switching node determines the above informa- 
55 tion upon the entire system being initialized or an indi- 
vidual switching node being initialized or the Initialization 
of a new telephone communication terminal. In addition, 
an individual switching node begins to determine new 
paths through the system upon an individual teiecommu- 
40 nfcatbn link becoming active after the switching node 
has been initialized. To obtain this information, aach 
switching node as it becomes active must perform the 
following functions: (1) establish its own internal config- 
uration, (2) identify and initialize interfaces including 
46 base stations, (3) establish its position in the switching 
node hierarchy, (4) obtain ownership for its portion of the 
directory dialing plan, and (5) learn how to route calls 
through the systems. In addition, NMS 115 must estab- 
lish a call to each switching node in order to distribute 
so the directory dialing plan among the switching nodes and 
to provide other management functions. Each of these 
functions is described in the U.S. Patent Application of 
B. M. Bales, et al. ■Automatic Initialization of a Distribut- 
ed Telecommunication System", Serial No. 07/816360, 
56 filed on December 30, 1 991 , assigned to the same as- 
signee as the present application, and hereby incorpo- 
rated by reference. FIG. 2 illustrates the switching node 
hierarchy and FIG. 3 illustrates the directory dialing plan 
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hierarchy. 

Consider now when a PCS telephone first registers 
on its resident switching node. For example, when PCS 
telephone 168 initially registers on switching node 108, 
a mobility management application in switching node 
108 requests the service profile I.D. (SPID) information 
from PCS telephone 168. The SPID information identi- 
fies the terminal service profile (TSP) which includes the 
resident switching node number. Because of this, the 
mobility management application is also requesting the 
switching node number. The SPID information also de- 
fines the directory telephone number and the resident 
switching node number. The mobility management ap- 
plication determines from the resident switching node 
number that PCS telephone 1 68 is assigned to switching 
node 1 08. Mobility management application interrogates 
internal tables for the terminal service profile of PCS tel- 
ephone 168. Finding no terminal service profile, the mo- 
bility management application then transmits a message 
to network management system (NMS) 115 requesting 
the TSP. Once the TSP is received from network man- 
agement system 115, switching node 108 proceeds with 
the registration procedure. As is described later in great- 
er detail, switching node 108 does not own the directory 
telephone number and must request permission from 
switching node 102 to host the number, if the resident 
switching node number did not designate switching node 
108, the mobility management application utilizes the 
resident switching node number to transmit a message 
to the resident switching node requesting the authenti- 
cation information for PCS telephone 1 68. This message 
also includes the node number of switching node 108 
and the directory telephone number for PCS telephone 
168. 

For example, when PCS telephone 1 68 registers on 
switching node 110 and switching node 110 is operating 
in a stand alone mode, a message is sent by switching 
node 1 10 to switching node 108 requesting the authen- 
tication information and including the node number for 
switching node 1 1 0 and the directory telephone number. 
This message is transferred to the mobility management 
application of switching node 108 The mobility manage- 
ment application interrogates its internal table to deter- 
mine if it has the TSP for PCS telephone 168. If the TSP 
is not present, the mobility management application ob- 
tains it from network management system 1 1 5. Regard- 
less, the mobility management application transmits to 
switching node 110 a message containing the authenti- 
cation information for PCS telephone 168. The mobility 
management application records in the internal table that 
PCS telephone 168 is registered on switching node 110. 
Upon receiving the message from switching node 108, 
the mobility management application of switching node 
110 stores the authentication information in an internal 
table along with the fad that switching node 108 is the < 
resident switching node. Switching node 110 continues 
to store the authentication information for PCS telephone 
1 68 until PCS telephone 1 68 registers on another switch- 



ing node other than switching node 108, or switching 
node 1 1 0 exceeds th e amount space available for storing 
authentication information and determines that PCS tel- 
ephone 168 has been used less than any other PCS tel- 
5 ephone. Switching node 110 continues to store the au- 
thentication information even if PCS telephone 168 sub- 
sequentially re-registers on switching node 108. 

When an incoming call is received for PCS tele- 
phone 1 68 by switching node 1 08, that call is eventually 
io transferred to the mobility management application. The 
mobility management application determines on which 
switching node PCS telephone 168 is registered. If the 
telephone is registered on switching node 108 via base 
station 130, the call is transferred to base station 130. 
is However, if PCS telephone 168 is registered on switch- 
ing node 110, the mobility management application re- 
quests that the incoming call be redirected to switching 
node 110. 

FIG. 4 illustrates the software architecture of the 
?o switching nodes of FIG. 1 . This architecture is based on 
the conventional OSI model modified to implement the 
ISDN protocol. In accordance with the invention as de- 
scribed herein, certain further modifications have been 
made to the standard model in order to include ISDN ca- 
2S pabilities. 

The principal function of physical layer 401 is to ter- 
minate physical links. Specifically, physical layer 401 is 
responsible for maintaining physical channels and for 
controlling physical subchannels thereon. Physical layer 
30 401 comprises a software portion and physical interfac- 
es. Further, the software portion of physical layer 401 is 
responsible for the direct control of the physical interfac- 
es to which physical links communicating PRI and BRI 
Information terminate. Physical layer 401 presents to link 
35 layer 412 physical subchannels and physical channels 
as entities controllable by link layer 412. 

The primary function of link layer 412 is to assure 
that the information transmitted over a physical channel 
is recovered intact and in the correct order. This is ac- 
40 complished using another layer of protocol which allows 
multiple communication paths - commonly referred to 
as logical links -- to be established on a given physical 
channel or a physical subchannel communicating pack- 
etized data. These logical links are used to identify and 
45 process data being communicated between link layer 
412 and physical layer 401 . (An example of this type of 
protocol Is the LAPO packet protocol used in ISDN 
Q.921. In the ISDN standard, link layer 412 terminates 
the LAPD protocol.) Link layer 41 2 can support multiple 
*> protocols so that the upper layers are uneffeded by the 
different protocols being utilized. Further, link layer 412 
allows higher software layers to control physical layer 
401 in an abstract manner. 

As seen in FIG. 4, link layer 412 is divided into link 
s interface 402 and link management 403. The reason for 
this division is set forth herein below. It will be helpful at 
this point to discuss the communication of ISDN sic/ials 
over a D channel to help readers, for example, who have 
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only a rudimentary knowledge of the communication of 
ISDN signals over a D channel. At link layer 412, a plu- 
rality of logical links is established on a D channel. Only 
one of these logical links communicates ISDN control 
signals, and this logical link is referred to herein as a log- s 
ical D channel (LDC). The LDC is identified by a logical 
D channel number (LDCN). 

Link interface 402 does the majority of the functions 
performed by link layer 412, including the establishment 
of the logical links. Link management 403 identifies the u 
various link interfaces for higher software layers. Further, 
link management communicates information between 
the logical links and higher software layers. 

Network layer 404 processes information communi- 
cated on the LDCs, and thereby terminates the ISDN « 
Q.931 protocol. Hence, this layer is responsible for ne- 
gotiating the utilization of system resources for the ter- 
mination or origination of calls external to a switching 
node. The network layer controls the allocation of chan- 
nels on an interface on which a call is being received or so 
set up. For example, if switching node 101 receives a 
call from switching node 102 via PRI link 160, network 
layer 404 of switching node 101 negotiates with its peer 
layer (the corresponding network layer 404 in switching 
node 1 02) in order to obtain allocation of a B channel in & 
PRI link 150 - a procedure later to be repeated if a sec- 
ond B channel is desired. This negotiation is carried out 
using standard ISDN Q.931 messages such as the call 
setup and connection messages via the LDC setup on 
the D channel of PRI link 1 60. Network layer 404 identi- so 
fies ail B channels of given interface with the LDC for that 
interface. Network layer 404 Is only concerned with the 
establishment of a call from one point to another point 
(e.g., switching node to switching node). The network 
layer is not concerned with how a call is routed internally ss 
to a particular switching node but rather transfers infor- 
mation up to higher layers for the determination of how 
a call is routed in the switching node. However, the net- 
work layer does request that one application, referred to 
here and below as the connection manager application, *o 
add or remove facilities on a physical interface to a switch 
connection within a switching node. 

Specifically, the network layer carries out call setup 
by first determining that the request for the establishment 
of a call is valid and that the resources between the two *s 
switching systems are available to handle this call. After 
this determination, Information concerning the call is 
transferred to higher software layers. The reverse is true 
when the network layer receives a request from the high- 
er software layers to establish a connection with another so 
switching node. 

Network layer 404 receives information from anoth- 
er node concerning a call via a LDC. As information is 
received on the LDC, a call reference number is utilized 
to identify the call associated with this message. Thecall 56 
reference number is selected by the originating network 
layer during call setup in accordance with the ISDN 
standard. Details of this identification are given with re- 



spect to FIG. 14. 

Transport layer 405, is the key element that allows 
the routing of a call through a complex system having 
multiple nodes as illustrated in FIG. 1. Its primary func- 
tion is to manage the routing of calls externally, i.e., be- 
tween switching nodes. Transport layer 405 views the 
system of FIG. 1 in terms of nodes and is concerned with 
routing calls from its own node to other nodes or end- 
points. (As explained in the detailed discussion of ses- 
> ston layer 406, that layer, not transport layer 405. inter- 
prets logical destination information, such as a telephone 
number, to determine the destination node of a call and 
to establish an intra-node path by using the connection 
manager application.) In an overall system comprising 
multiple switching nodes such as switching node 101, 
the various transport layers communicate with each oth- 
er in order to establish a call through the various switch- 
ing nodes. This communication between transport layers 
is necessary because it may be necessary to route the 
call through intervening nodes to reach the destination 
node. The transport layers communicate among them- 
selves utilizing signaling paths (LDCs) established be- 
tween switching nodes. 

With respect to inter-node routing, transport layer 
405 is the first layer that starts to take a global view of 
the overall system illustrated in FIG. 1. Transport layer 
405 uses information provided by session layer 406 to 
select the inter-node path. The transport layer performs 
it6 task of routing between various nodes by the utiliza- 
tion of tables defining the available path6 and the options 
on those paths. These tables do not define all paths but 
only those paths which the node has already used. 

Communication between transport layers is done by 
network layer 404 using established LDCs. Transport 
layer 405 communicates information destined for its 
peers to network layer 404, and network layer 404 pack- 
ages this information within the information elements, 
lEs, of standard ISDN Q.931 messages. Network layer 
404 uses the LDC that has been setup to a particular 
node to communicate this information to its peer network 
layer. Similarly, when another network layer receives in- 
formation of this type, the other network layer unpackag- 
es information and then directs the information to the 
transport layer. 

The primary function of session layer 406 is to es- 
tablish communication among endpoints with all end- 
points considered to be applications including, for exam- 
ple, a BRI station set is considered an application. Sig- 
nificantly, these endpoints may be applications such as 
the application performing the call processing features 
or the dialing plan application. In any event, connections 
between such endpoints is considered a call. A session 
(call) is set up by session layer 406 any time two appli- 
cations require communication with each other. As noted 
earlier, session layer 406 deals only in terms of switching 
nodes and applications on those switching nodes and 
relies on transport layer 405 to establish paths to other 
switching nodes. Session layer 406 identifies the called 
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application by an address which previously in the tele- 
communication art was thought of as only a telephone 
number but has a much broader concept in the Q.931 
protocol. From this address, session layer 406 deter- 
mines the destination switching node. Session layer 406 
sets up a call to the destination switching node by com- 
municating with the session layer of the destination 
switching node. The communication with the other ses- 
sion layer is accomplished by having the session layer 
request its transport layer to place a call to the other 
switching node so that a connection can be made for a 
particular address. The transport layer places the call re- 
lying on the node number that was determined by the 
session layer. These requests are done using the net- 
work layer to generate standard ISDN Q.931 call setup 
messages. If the other switching node cannot interpret 
the address, the session layer of that switching node 
transmits information to its transport layer requesting 
that the call be dropped. If the session layer can interpret 
the address, it sends a message to its transport layer 
requesting that a call proceeding message be transmit- 
ted by its network layer back to the requesting switching 
node. 

Presentation layer 407 of FIG. 4 invokes a complex 
protocol in order to groom the information being commu- 
nicated between applications so that the applications are 
totally divorced from the protocol used to communicate 
the information. A presentation level protocol allows an 
application to communicate with a peer application 
across a transport path. 

Finally, application layer 408 manages the resourc- 
es needed by the applications running at software layer 
409. When an application at software layer 409 is com- 
municating with another peer application, the application 
Is unaware of how many other applications exist or where 
these other applications are located. It is the function of 
application layer 408 to determine and use such details, 
consequently allowing the applications to be written in a 
very abstract manner 

Consider now in greater detail how a non-resident 
node obtains authentication information using the resi- 
dent switching node number and how calls are directed 
from a resident node to a non-resident node. The manner 
in which these operations are performed depends on 
whether the non-resident node is in an authentication hi- 
erarchical structure of switching nodes with respect to 
the storage of authentication information or the non-res- 
ident node is in a stand alone mode. 

As is described in the U. S. Patent Application of 
Bales, et al., the switching nodes of FIG. 1 rapidly learn 
how to route calls through the system of switching nodes 
both on the basts of the cSrectory telephone numbers and 
on the node numbers of the switching nodes. Tables 
502-504, 507-509, 602-604, 607-609, 702-704, 
707-709, and 802-804 of FIGS. 5-8 illustrate the dialing 
plan, level 5 routing, and level 4 routing tables for switch- 
ing nodes 108, 102, 101 , 104, 109, 110, and 106, respec- 
tively. Note, the entries shown for telephone number 



4401 are not yet present in the tables at this point in the 
description. The tables illustrated in FIGS. 5-8 only illus- 
trate the material relative to the present example, one 
skilled in the art would readily see that these tables would 
5 include more information concerning other PCS tele- 
phones and switching nodes. Not shown are also the ta- 
bles that define within a given switching node to which 
base station a PCS telephone is registered. 

Consider now the stand atone case where the 
w switching nodes of FIG. 1 are not arranged in any au- 
thentication hierarchical structure and continue to utilize 
the previous example dealing with PCS telephone 168. 
Before PCS telephone 168 registers on switching node 
108, PCS telephones 164-166, 169, and 170 have reg- 
'5 istered on their resident switching nodes as illustrated in 
FIG. 1. All of these PCS telephones are assigned tele- 
phone numbers which are part of the dialing plan owned 
by their respective switching nodes. The telephone num- 
bers for these nodes are the first entry into the mobility 
20 tables of FIGS. 5-8. For example, telephone number 
"3130" of mobility table 501 for node 108 is PCS tele- 
phone 166. The purpose of the various entries in the di- 
aling plan, level 5 routing, and level 4 routing tables is 
explained in detail in the previously referenced U. S. Pat- 
2S ent Application of Bales, et al. 

Consider now the meanings of entries for the mobil- 
ity tables. The state entry indicates whether the tele- 
phone number is resident (1 ) or non-resident (0) on the 
switching node. A state of "2' indirects that switching 
30 node is in an authentication hierarchical structure for the 
telephone number but is neither the resident nor non-res- 
ident switching node. The node n umber entry designates 
the resident node of the telephone number. The node 
pointer is utilized in a authentication hierarchy structure 
& to point to the next lower node in the structure having the 
authentication information. The authentication pointer is 
used to point to a memory location within the switching 
node of the authentication information. If the authentica- 
tion pointer is 0, this indicates that the authentication in- 
40 formation is not present on this node. The time field in- 
dicates the time that the authentication information was 
received. The activity field contains the time that the PSC 
telephone made or received a call via the switching node. 
Assume now that PCS telephone 168 registers on 
45 switching node 1 08 via base station 1 30 for the first time. 
The mobility management application of switching node 
105 is responsive to the registration to obtain the direc- 
tory telephone number, 4401, and the node number of 
the resident switching node, 108. The mobility manage- 
so ment application interrogates mobility table 501 and 
does not find an entry for telephone number 4401 , since 
entry 51 2 has not yet been made. The mobility manage- 
ment application then transmits a message to NMS 115 
requesting the authentication information and the rest of 
55 the TSP. The transfer layer of switching node 1 08 readily 
routes this message to NMS 1 1 5 by examining table 504 
and determining that the link to be utilized is 163. When 
the message is received by switching node 102, switch- 
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ing node 102 examines table 509 of FIG. 5 and immedi- 
ately routes the message to NMS 115 via link 148. NMS 
115 then transmits the TSP which includes the authen- 
tication information back to switching node 103. 

Before switching node 108 can utilize directory tel- £ 
ephone number 4401 , it must request permission to host 
this number, since it does not own that portion of the di- 
aling plan that includes 4401 as can be observed from 
FIG. 3. As is described in great detail in the previous ref- 
erenced U. S. Patent Application ol Bales, et ah, switch- n 
ing node 108 receives permission to utilize that number 
from switching node 102 which owns the portion of the 
dialing plan that includes telephone number 4401. Ob- 
taining permission to host the number is performed by 
the dialing plan application of switching node 1 08 at the « 
request of the mobility management application. After 
permission has been received to host the number, mo- 
bility management application then inserts entry 51 2 into 
table 501 . The state is '1 *, since node 108 is the resident 
node for telephone number 4401 . The dialing plan appli- 2c 
cation for switching node 1 08 also inserted entry 51 4 into 
table 503. The node pointer of table 50 1 is set to "0 a since 
there is no authentication hierarchical structure of nodes. 
The authentication pointer of table 501 now points to the 
location in memory where the actual authentication in- 25 
formation is stored, and the time field information is in- 
serted. After these operations are accomplished, mobil- 
ity management application would complete the regis- 
tration of PCS telephone 1 68. 

Assume now that the user of PCS telephone 168 so 
leaves his/her home that is served by switching node 1 08 
and goes to his/her office that is served by switching 
node 110. When PCS telephone 1 68 registers on switch- 
ing node 1 1 0 via base station 1 27, the mobility manage- 
ment application of switching node 1 1 0 obtains the res- 35 
ident switching node number and directory telephone 
number from PCS telephone 168. First, the mobility man- 
agement application interrogates mobility table 706 of 
FIG. 7 to see if there is an entry for telephone number 
4401 Since PCS telephone 168 has just initially regis- 40 
tered with switching node 108, there is not; and the mo- 
bility management application must transmit a message 
to the mobility management application of switching 
node 108. This message is routed utilizing the node 
number of switching node 108 (resident switching node 4S 
number). The message includes the switching node 
number of switching node 110 and the directory tele- 
phone number, 4401. The transport level of switching 
node 1 1 0 is responsive to the request for transmitting the 
message to interrogate table 709 of FIG. 7 and deter- so 
mines that the message to be routed to switching node 
1 08 on link 1 59. Similarly, the transport layers of switch- 
ing node 104, 101, 102 and 106 perform similar interro- 
gations of their level 4 routing tables using the node 
number of switching node 1 08 to determine the link that ss 
is to be utilized to send the message to switching node 
108. These entries in the various level 4 routing tables 
were set up in response to telephone calls made to or 



from switching node 108 using the block of directory 
numbers, '31 xx* that are the portion of the dialing plan 
owned by switching node 108. To route the call on the 
basis of the directory telephone number, 4401 , would be 
a more difficult and time consuming task srice switching 
node 110, 104, and 101 have no information stored in 
their level 5 routing table indicating that switching node 
108 is hosting the directory telephone number, 4401. 
When the mobility management application of 
' switching node 108 receives the message from switch- 
ing node 110, it utilizes the directory telephone number 
to access entry 512, utilizes the authentication pointer to 
access the authentication information, and transmits the 
authentication information in a message back to the mo- 
; bility management application of switching node 110. 
The mobility management application of switching node 
1 08 then updates mobility table 501 as illustrated in entry 
512 of FIG. 9. In entry 512, the state has been changed 
to '0" indicating that the PCS telephone is no longer reg- 
istered on switching node 1 08, and the node number has 
been changed to 110 indicating that the PCS telephone 
is registered on switching node 110. In response to the 
message received back from switching node 108, the 
mobility management application of switching node 110 
inserts entry 901 into mobility table 706 of FK3. 9. Entry 
901 indicates that telephone number 4401 is presently 
registered on switching node 110, state equals B 1" and 
the node number 108 indicates that the resident node is 
switching node 108. 

Consider now when BRI station set 124 dials direc- 
tory telephone number 4401 , when PCS telephone 168 
is registered on switching node 110. The call is routed to 
switching node 108 where the session layer Interrogates 
level 5 routing table 503 of FIG.5. The session level de- 
termines from entry 514 that the call is to be routed to 
the mobility management application. The mobility man- 
agement application is responsive to the call to access 
entry 5 1 2 of table 501 of FIG. 9 and determines that PCS 
telephone 168 is currently registered on switching node 
110. The mobility management application then requests 
that the call be redirected to switching node 110. The 
transport layer of switching node 106 is responsive to 
this request to access the level 4 routing table 504 of 
FIG S and to redirect the call to switching node 1 1 0 using 
link 1 63. Entry 51 5 was added to table 504, when switch- 
ing node 110 requested the authentication information. 
When the call is received at switching node 110, the ses- 
sion layer is responsive to the directory telephone 
number to access entry 901 of table 706 of PIG. 9 and 
to direct the call to the memory management application. 
The memory management application determines on the 
basis of the state field being '1 1 that PCS telephone 168 
is presently registered on switching node 110. The mo- 
bility management application then utilizes the lower lev- 
els to interconnect the call to PCS telephone 168 via 
base station 127. 

Entries 512 and 901 of FIG. 9 are stable until PCS 
telephone 168 is no longer registered on switching node 
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110 or switching node 110 can no longer store the au- 
thentication information. Switching node 110 can store 
the authentication information even if PCS telephone 
168 is not registered on switching node 110, but PCS 
telephone 1 68 can only be registered on switching node 
1 08 for th is to be the case. I f switching node 1 1 0 is storing 
the authentication information but PCS telephone 168 is 
not registered on switching node 1 1 0, then the state field 
of entry 5 1 2 is set equal to a "1 ■ to indicate that telephone 
number 4401 is registered on switching node 108, and 
the state field of entry 901 is set equal to a "0" to indicate 
that telephone number 4401 is not registered on switch- 
ing node 110. As previously mentioned, each switching 
node has a finite amount of memory space in which to 
store authentication information. Once this space has 
been exceeded, the switching node must stop storing the 
authentication information for one telephone number to 
create sufficient memory space to handle a newly regis- 
tering PCS telephone, if the PCS telephone whose tele- 
phone number is selected for termination of authentica- 
tion information storage is still registered, then the reg- 
istration must be terminated as well as the authentication 
information storage being terminated. The selection of 
the telephone number is performed by determining the 
telephone number which last the largest difference be- 
tween the content of the telephone number's activity field 
and the present time. 

If switching node 110 determines that PCS tele- 
phone 168 should no longer be registered, the mobility 
management application transmits a message to that ef- 
fect to the mobility management application of switching 
node 108. That mobility management application re- 
moves the designation in entry 512 to switching node 
110. The mobility management application on switching 
node 1 1 0 removes entry 901 . If the mobility management 
application of switching node 108 determines that PCS 
telephone 1 68 should no longer be registered on switch- 
ing node 110, that mobility management application 
sends a message to the mobility management applica- 
tion of switching node 110 which results in the removal 
of entry 901 . One condition under which switching node 
1 08 would determine that the registration should be elim- 
inated on switching node 110 is if PCS telephone 168 
registered on another switching node. 

If switching node 110 selects the authentication in- 
formation of telephone number 4401 for termination and 
PCS telephone 168 is not registered on switching node 
110, the mobility management application of switching 
node 110 transmits a message to that effect to the mo- 
bility management application of switching node 108. 
That mobility management application removes the des- 
ignation in entry 51 2 to switching node 110. The mobility 
management application on switching node 110 re- 
moves entry 901. 

Consider now the case where switching node 1 10 is 
part of an authentication hierarchical of nodes. These au- 
thentication hierarchies are assumed to have the same 
hierarchical structure as illustrated in FK5. 2 for simplicity. 



However, a different hierarchy could be used. The hier- 
archical state word containing a "1 B which is maintained 
by the mobility managementment application defines 
when the top of the authentication hierarchical structure 
5 has been reached. For sake of an example, it is assumed 
that the authentication hierarchical structure for switch- 
ing node 1 1 0 includes switching nodes 1 04 and 1 0 1 . The 
mobility tables of FIG. 10 define this structure. The top 
of this authentication hierarchical structure is denoted by 
to hierarchical state word 605 of FIG. 10 for switching node 
1 01 containing aT. If switching node 1 04 was to be the 
highest node in the authentication hierarchical structure, 
hierarchical state word 610 of FIG. 10 would contain a 
V rather than a "0\ Hierarchical state words 705 and 
'5 710 of FK3. 10 are also m 0 ' indicating that switching 
nodes 109 and 1 10 are part of the authentication hierar- 
chy structure. In the present example, the telephone 
numbers illustrated in FIG. 10 have already registered. 
Mobility table 601 for switching node 101 reflects that the 
20 three telephone numbers are not present on switching 
node 101 by the state entry being a *2". The node 
number entry indicates the node that is the resident node 
for the telephone numbers, and the node pointer entry 
indicates that the structure descends down to switching 
25 node 1 04. Finally, the fact that there is an entry for each 
of the telephone numbers in the authentication pointer 
entry indicates that switching node 101 has the authen- 
tication information for the directory telephone numbers. 
Consider now the example where PCS telephone 
30 1 68 registers on switching node 1 1 0. The mobility man- 
agement application of switching node 110 first checks 
to see if It has in mobility table 706 of FIG. 10 an entry 
for telephone number 4401 . Since It does not, the mobil- 
ity management application for switching node 110 
35 transmits a message to the mobility management appli- 
cation of the next highest node in the authentication hi- 
erarchical structure which is switching node 104. Includ- 
ed in this message is the telephone number, 4401, of 
PCS telephone 168, the switching node number of node 
40 no, and the resident switching node number which is 
switching node 108. The mobility management applica- 
tion of switching node 104 is responsive to the message 
to determine if it has a reference to directory telephone 
number 4401 by examining mobility table 606 of FtG. 10. 
45 Since the mobility management application of switching 
node 104 does not in the present example, it transfers 
the message to the mobility management application of 
switching node 101. That mobility management applica- 
tion does not have a reference to directory telephone 
so number 4401 in mobility table 601 of FIG. 10. However, 
by examining hierarchical state word 605 of FIG. 10, the 
mobility management application of switching node 101 
determines that it is at the top of the authentication hier- 
archical structure and utilizes the resident switching 
55 node in the message from switching node 1 04 to transmit 
a message to the mobility management application of 
switching node 108. 

The mobility management application of switching 
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node 108 is responsive to the message to make an entry 
that is identical to entry 51 2 into mobility table 501 of FIG. 
5 tor switching node 108. The mobility management ap- 
plication of switching node 108 then routes the authen- 
tication information directly back to switching node 110. 
This routing may take a different path than that indicated 
by the node hierarchy of FIG. 2. 

When the mobility management application of 
switching node 110 receives the authentication informa- 
tion, it stores entry 1101 in mobility table 706 of FIG. 11 
and transmits the authentication information to the mo- 
bility management application of switching node 104. 
The latter mobility management application stores entry 
1102 in mobility table 606 of FIG. 11 . Note, that the node 
number points to switching node 108 which is the resi- 
dent node. In addition, the mobility management appli- 
cation of switching node 1 04 transmits the authentication 
information and node numbers of nodes 1 1 0 and 1 08 to 
the mobility management application of switching node 
101 which stores this information in entry 1103 of mobility 
table 601 of FIG. 11. 

As will have to be broupjit out at a later time, the 
authentication information is pointed to by the authenti- 
cation pointer field of the various records. Depending on 
the activity, the switching nodes in the authentication hi- 
erarchical structures may not retain the actual authenti- 
cation information if it has not been used for a long period 
of time or if other telephones are registering requiring the 
memory space. In that case, the authentication pointer 
field will be "0". If the authentication pointer is '0', then 
the mobility management application must either go up 
or down the hierarchical authentication structure until it 
finds a switching node which has retained the authenti- 
cation information. In general, the switching node on 
which the PCS telephone is actually registered retains 
the authentication information. 

If switching node 1 1 0 decides to unregister PCS tel- 
ephone 168, stop storing the authentication information 
for telephone number 440 1 , or receives a message from 
switching node 108 to do so, the mobility management 
application of switching node 110 removes entry 1101 
and transmits a message to the mobility management 
application of switching node 104 informing it that it 
should remove entry 1102. Similarly, the mobility man- 
agement application of switching node I04sendsames- 
sage to switching node 1 01 informing that mobility man- 
agement application that it should remove entry 1103. 

Consider the situation where the mobility tables are 
as illustrated FIG. 11 and PCS telephone 168 registers 
on switching node 109. The resulting changes to the mo- 
bility tables are illustrated in FIG. 12. The mobility man- 
agement application of switching node 109 requests the 
authentication information for directory telephone 
number 4401 from the mobility management application 
of switching node 104. The latter mobility management * 
application examines mobility table 1102 of FIG. 11 and 
determines that an entry for the directory telephone 
number exists. The mobility management application of 



switching node 104 transmits this authentication infor- 
mation to switching node 109 and sends a message to 
the mobility management application of node 1 1 0 inform- 
ing it that PCS telephone 168 is no longer registered with 
switching node 110. The mobility management applica- 
tion of switching node 110 removes entry. 

When the mobility management application of 
switching node 109 receives the authentication informa- 
tion, it creates entry 1201 in table 701 of FIG. 12. The 
mobility management application of switching node 104 
also removes entry 1102 of FIG. 11 and replaces it with 
entry 1202 of FIG. 12. Finally, the mobility management 
application of switching node 109 transmits a message 
back to the mobility management application of switch- 
ing node 108 informing it that switching node 109 now 
has PCS telephone 168 registered. The mobility man- 
agement application of switching node 108 updates en- 
try 512 of mobility table 501 of FIG. 5 to reflect this fact. 

Note, that if PCS telephone 168 had registered on 
switching node 105 instead of switching node 109, the 
mobility management application of switching node 101 
would have sent a message to switching node 104 in- 
forming it to remove entry 1102 of FIG. 11. In turn, the 
mobility management application of switching node 104 
would have sent a message to switching node 110 to re- 
move entry 1101 of FIG. 11. 

The switching nodes of FIG. 1 have a finite amount 
of memory space in which to store authorization infor- 
mation. To conserve memory space, it is only necessary 
30 for one switching node in the authentication hierarchical 
structure to store the authentication information. The fol- 
lowing sets forth two embodiments for allowing only one 
switching node to store the authentication information. 
The first embodiment assumes that the switching node 
35 on which the PCS telephone is registered stores the au- 
thentication information longer then any other switching 
node in the authentication hierarchical structure. The 
second embodiment assumes that a switching node rel- 
atively high in the authentication hierarchical structure 
40 has a large amount of memory space allocated for stor- 
ing authentication information and that this node stores 
the authentication information longer than the other 
switching nodes in the authentication hierarchical struc- 
ture. In both embodiments, when the mobility manage- 
45 ment application of a switching node determines that it 
can no longer store the authentication information, that 
application must interrogate the mobility memory man- 
agement applications of the switching nodes above and 
below it in the authentical hierarchical structure to deter- 
so mine if any other mobility management application is still 
storing the authentication information. If no other mobility 
management applications are still storing the authenti- 
cation information, then the mobility management appli- 
cation of the node preparing to delete the authentication 
& information must (1) transmit messages to the mobility 
management applications in the switching nodes above 
and below it informing these applications that they are to 
delete their entry for the particular telephone number as- 
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sociated with this authentication information and (2) de- 
lete its own entry for that particular telephone number. In 
addition, the mobility management application of switch- 
ing node on which the corresponding PCS telephone is 
registered must inform the mobility management appli- 
cation of the resident switching, node that the telephone 
is no longer registered. 

Consider now the first embodiment with respect to 
the previous example. FIG. 1 3 illustrates the mobility ta- 
bles for switching nodes 101, 104, 109, and 110 where 
only the switching nodes upon which a PCS telephone 
is registered have retained the authentication informa- 
tion. Consequently, only mobility tables 606, 701, and 
706 for switching nodes 104, 109, and 110, respectively, 
have pointers that point to the authentication information 
for the telephones actually registered on these switching 
nodes. A '0' in the authentication pointer field of the mo- 
bility table indicates that the authentication information 
is not being stored on that particular switching node. 

Continuing the previous example where PCS tele- 
phone 168 leaves switching node 1 10 and registers onto 
switching node 109 in light of the information illustrated 
in the tables of FIG. 13. When PCS telephone 168 reg- 
isters on switching node 109, the mobility management 
application receives the directory telephone and the res- 
ident switching node number. The mobility management 
application examines mobility table 701 of FIG. 13 and 
determines that it has no reference to the directory tele- 
phone number 4401 . The mobility management applica- 
tion then transmits a message up the authentication hi- 
erarchical structure to switching node 104 requesting the 
authentication information for directory telephone 
number 4401 . The mobility management application of 
switching node 104 examines entry 1302 and deter- 
mines that it does not have the authentication informa- 
tion but that switching node 1 10 is lower in the authenti- 
cation hierarchical structure. This determination is made 
on the basis of the node pointer field of entry 1 302. The 
mobility management application of switching node 104 
then sends a message down the authentication hierar- 
chical structure to switching node 1 1 0. This message re- 
quests the authentication information and also informs 
switching nodes in this downward direction of the au- 
thentication hierarchical structure that they are to re- 
move their entries with respect to telephone number 
4401 in their mobility tables, after having transmitted the 
authentication information to the mobility management 
application of switching node 1 04. 

The mobility management application of switching 
node 1 1 0 is responsive to the message to remove entry i 
1301 and to transmit the authentication information 
pointed to by the authentication pointer field of entry 
1301 to switching node 104. The mobility management 
application of switching node 104 is responsive to the 
authentication information to store this authentication in- t 
formation and insert a pointer into entry 1 402 referencing 
where the authentication information is stored. The mo- 
bility management application of switching node 104 



then transmits the authentication information to the mo- 
bility management application of switching node 109. 
The latter mobility management application then inserts 
entry 1401 into table 701 o1 FIG. 14. FIG. 14 illustrates 
the resulting mobility tables for switching nodes 101, 
104, 109 and 110. 

Consider now the second embodiment where the 
switching nodes do not store all of the authentication in- 
formation. FIG. 15 illustrates with respect to directory tel- 
ephone number 4401 a situation where the highest 
switching node of the authentication hierarchical struc- 
ture, switching node 101 , has maintained a copy of the 
authentication pointer as indicated by the fact that entry 
1 503 of FIG. 1 5 has a pointer in the authentication point- 
er field. The other switching nodes, switching nodes 104 
and 1 1 0 have not maintained copies of the authentication 
information and only have a "0" entry in their authentica- 
tion pointer field of the mobility tables. PCS telephone 
1 68 is considered to be registered on switching node 1 1 0 
but is not engaged in an active telephone call. 

If PCS telephone 168 places a call while registered 
on switching node 110 with mobility table 706 containing 
the information illustrated in FIG. 15, the mobility man- 
agement application of switching node 110 has to re- 
quest the authentication information from switching node 
104. Since the authentication information is not present 
on switching node 104, the mobility management appli- 
cation of switching node 104 requests the authentication 
information from switching node 110 which has the au- 
thentication information. The authentication information 
is then transmitted from switching node 101 to switching 
node 104 and then to switching node 110. The mobility 
management application in switching nodes 1 04 and 1 10 
then change entries 1502 and 1501 of FIG. 15 so that 
35 they are identical to entries 1302 and 1301 of FIG. 13. 
Once switching node 110 has the authentication infor- 
mation. PCS telephone 168 can complete its telephone 
call. 

With respect to the second embodiment, consider 

*o the situation where PCS telephone 1 68 now registers on 
switching node 109 when the mobility tables have the 
contents as illustrated in FIG. 15. The mobility manage- 
ment application of switching node 109 examines mobil- 
ity table 701 of FIG. 15 and determines that it does not 

46 have an entry for telephone number 4401 and requests 
the authentication information from switching node 104. 
The mobility management application of switching node 
104 transmits a message to the mobility management 
application of switching node 1 1 0 requesting the authen- 

>o tication information and informing that mobility manage- 
ment application to remove entry 1501 of FIG. 15. The 
memory management application of switching node 110 
responds with a message stating that it does not have 
the authentication information. In response to that mes- 

s sage, the mobility management application of switching 
node 104 requests the authentication information from 
the mobility managemem application of switching node 
101. The latter mobility management application trans- 
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mits the authentication information to the mobility man- 
agement application o1 switching node 104 which in turn 
communicates the authentication information to switch- 
ing node 1 09. After these operations have been complet- 
ed, the state of the mobility tables is that illustrated in 
FIG. 16. 

FIG. 17, in flow chart form, illustrates the operations 
performed by a switching node upon receiving a regis- 
tration request from a PCS telephone. Block 1701 is re- 
sponsive to the request to read the telephone number 
and node number from the PCS telephone. Control is 
then transferred to decision block 1 702 which examines 
the mobility table of the node to determine if there is a 
telephone number entry for the telephone of the PCS tel- 
ephone. Remember that the switching node will maintain 
a copy of the authentication information for a period of 
time even rf the PCS telephone is not in contact with the 
switching node via the base station. Hence, it is possible 
that a user of a PCS telephone has gone home, has used 
their telephone at home, and then returned to their office. 
The switch ing node serving the office still has maintained 
a copy of the authenticat ton information or there is a copy 
stored within the authentication hierarchical structure of 
which the switching node is a part. If decision block 1 702 
determines that the PCS telephone is not registered on 
the node, control is transferred to decision block 1703. 

Decision block 1703 determines if the switching 
node is part of an authentication hierarchical structure. 
If the answer is yes, decision block 1704 determines 
whether the switching node is the highest node in that 
authentication hierarchical structure. If the answer to de- 
cision block 1 704 is no, a request is sent to the next high- 
est node in the structure for the authentication informa- 
tion and control is transferred to decision block 1 708. 

Returning to decision block 1704, If the answer is 
yes, control is transferred to block 1707 which sends a 
request to the resident node utilizing the resident's 
switching node number to route the request for the au- 
thentication information. Then, control is transferred to 
decision block 1 708. Decision block 1 708 is re-executed 
until the authentication information is received. When the 
authentication information is received, control is trans- 
ferred to decision block 1 709. If the authentication infor- 
mation was received from the resident node, then it is 
necessary to fill out the mobility tables in the authentica- 
tion hierarchical structure if one exists. If the information 
was received from the resident node, control is trans- 
ferred to decision block 1711 which determines if the re- 
questing node is part of an authentication hierarchical 
structure. If the answer is yes, control Is transferred to 
decision block 1712 which determines if the requesting 
node is the highest node in the authentication hierarchi- 
cal structure. If the requesting node is not the highest 
node, then it is necessary to send the authentication in- 
formation up to the higher nodes in the the authentication 
hierarchical structure so that those nodescan fill out their 
mobility tables. The action is performed by block 1713. 
Finally, control is transferred to block 1714 which pro- 



ceeds with the registration in a normal manner. Note, that 
control can also be transferred to block 1 71 4 from deci- 
sion blocks 1709, 1711, and 1712. 

Returning to decision block 1702. If the PCS tele- 
s phone is registered on the node which is indicated by an 
entry for the telephone number being present in the mo- 
bility table, then control is transferred to decision block 
1716. If the authentication information is present on the 
node, decision block 1716 transfers control to block 
io 1714. However, if the authentication information is not 
present which is indicated by the authentication pointer 
of the mobility table for the particular telephone number 
being "O*, control is transferred to decision block 1717. 
The latter decision block verifies that indeed the node is 
1S part of an authentication hierarchical structure. If the an- 
swer is no, this is an error and control is transferred to 
block 1718 for error processing. If the answer is yes to 
decision block 1717, control is transferred to block 1719 
which requests the authentication information from the 
20 next lowest node in the authentication hierarchical struc- 
ture. Decision block 1721 waits for the results of the re- 
quest for the authentication information from the next 
lowest switching node. If the authentication information 
is received, control is transfer to block 1714. However, if 
*5 the authentication information is not received, then con- 
trol is transferred to block 1721 which request the au- 
thentication information from the next higher switching 
node in the authentication hierarchical structure. Block 
1 722 transfer control to decision block 1 723 which waits 
so for the authentication information to be received. If the 
authentication information is received, control is transfer 
to block 1714. However, if the authentication information 
is not received, control is transferred to block 1724 for 
error processing, since the authentication information 
35 should have been somewhere within the authentication 
hierarchical structure. 

FIGS. 18 and 19 illustrate, in flowchart form, the op- 
erations performed by a switching node when the switch- 
ing node receives a request for authentication informa- 
<o tion. Decision block 1801 determines if there is a tele- 
phone number entry in the mobility table. Such an entry 
indicates that the switching node has information con- 
cerning the authentication information being requested. 
II the answer to decision block 1801 is no, control Is 
45 transferred to FIG. 19. If a telephone number entry is 
found by decision block 1801, this indicates that the 
switching node is either the resident switching node or 
part of an authentication hierarchical structure with re- 
spect to that particular telephone number. Upon receiv- 
60 ing control from decision block 1801 , when the answer 
is yes, decision block 1803 determines if the switching 
node is the resident switching node. If it is the resident 
switching node, block 1802 sends the authentication in- 
formation to the switching node marked as having a tel- 
55 ephone being registered on it with the authentication in- 
formation marked as coming from the resident switching 
node. Further, the resident switching node transmits a 
message to the switching node that had formally regis- 
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tered the telephone requesting it to remove the tele- 
phone number entry from its mobility table. After these 
two messages are sent, control is transferred to block 
1613. 

Returning to decision block 1803, if the answer is 
no, control is transferred to decision block 1804 which 
determines whether the request is coming from above 
or below the switching node in the authentication hierar- 
chical structure. If the request is coming from above, con- 
trol is transferred to decision block 1806. The latter de- 
cision block examines the authentication pointer associ- 
ated with the telephone number in the mobility table. If 
the pointer is not equal to zero indicating that the authen- 
tication information is present on the switching node, 
control is transferred to block 1814. The latter block 
transmits the authentication information to the request- 
ing higher switching node marking this information as 
coming from the authentication hierarchical structure. 
Block 1816 then removes the telephone entry before 
transferring control to block 1817. Since the request for 
the authentication information had come from the higher 
switching node, this indicates that the PCS telephone is 
being registered on another switching node, and the tel- 
ephone number entry should be removed for the present 
switching node. 

Returning to decision block 1806, if the authentica- 
tion pointer is zero, decision bock 1807 is executed 
which determines if the present switching node is the 
lowest switching node in the authentication hierarchical 
structure. If it is the lowest switching node and the au- 
thentication information is not present, then a message 
is sent back by block 1811 indicating that the authenti- 
cation information is not present. Block 1812 then re- 
moves the telephone number entry before transferring 
control to block 1813. If the answer to decision block 
1807 is no, control is transferred to block 1808 which re- 
quest the authentication information from the next lowest 
switching node in the authentication hierarchical struc- 
ture. Decision block 1809 awaits the response for this 
request. If the authentication information is not received, 
control is transferred to block 1811 which has already 
been discussed. If the authentication information is re- 
ceived, control is transferred to block 1814 whose oper- 
ations have already bean discussed. 

Returning to decision block 1804 which determined 
whether the request for the authentication information is 
from above or below the present switching node. If the 
request was from belowthe present switching node, con- 
trol is transferred to decision block 1818. The latter de- 
cision block determines whether the present switching 
node is the highest switching node in the authentication 
hierarchical structure. If the present switching node is the 
highest switching node, then control is transferred to de- 
cision block 1824. The latter decision block determines 
if the authentication information is present. If the authen- 
tication information is present, this is an error and control 
is transferred to block 1 828 for error processing. The rea- 
son that it is an error is that the authentication information 



should have been present within the authentication hier- 
archical structure and the highest switching node in that 
structure is the last switching node tested. If the authen- 
tication information is present, control is transferred to 
5 block 1826 which transmits the authentication informa- 
tion tothe requesting switching node as coming from the 
authentication hierarchical structure and transfers con- 
trol to block 1827. 

Returning to decision block 1818, if the present 
10 switching node is not the highest switching node in the 
authentication hierarchical structure, control is trans- 
ferred to decision block 1820 which determines if the au- 
thentication information is present on the switching node. 
If the answer is yes, control is transferred to block 1822 
whose operation is described below. If the answer is no, 
control is transferred to block 181 9 which request the au- 
thentication information from the next highest switching 
node in the authentication hierarchical structure and 
transfers control to decision block 1 821 to wait the arrival 
20 of authentication information. If authentication informa- 
tion is not received, this is an error for the same reasons 
as it was an error with respect to block 1828. If the au- 
thentication information is received, control is transferred 
to block 1 822 which sends the authentication information 
25 to the requesting switching node after marking it as hav- 
ing come from the authentication hierarchical structure. 
Further, block 1822 transfers control to block 1823 which 
stores the authentication information and upoates the 
authentication pointer in the mobility table to point to this 
30 information. 

Returning to decision block 1801, if there is not a 
telephone number entry for the PCS telephone for whom 
authentication information is being requested, control is 
transferred to decision block 1901 of FIG. 19 which de- 
termines if the requesting switching node is a lower 
switching node in the authentication hierarchical struc- 
ture. If it is not a lower switching node, control is trans- 
ferred to block 1 905 for error processing. If it is a lower 
switching node, control is transferred to decision block 
40 1 902 which determines if the requesting switching node 
is in an authentication hierarchical structure with the 
present switching node. If the answer to decision block 
1 902 is no, control is transferred to block 1 905. If the an- 
swer to decision block 1 902 is yes, control is transferred 
46 decision block 1907 which determines if the present 
switching node is the highest switching node in the au- 
thentication hierarchical structure. If it is the highest 
switching node, control is transferred to block 1908 
which request the authentication information from the 
60 resident switching node before transferring control to 
1909. Note, that the resident switching node sends the 
information directly to the switching node which is regis- 
tering the PCS telephone. Returning to decision block 
1907, if the answer is no, block 1911 requests the au- 
ss thentication information from the next highest switching 
node in the authentication hierarchical structure. Deci- 
sion block 1 91 2 awaits for the authentication information 
to be received and once received transfers control to 
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block 1913 which sends the authentication information 
to the next lower switching node which was the request- 
ing switching node. Biock 1914 stores the authentication 
information and transfers control to block 1916. 

FiG. 20 illustrates, in greater detail, base station s 
130. Base controller 2001 controls the operations of ra- 
dio units 132 through 133. Radio unit 133 is shown in 
detail, and the other radio units are similar in design. Ra- 
dio unit 133 includes clock 2016 for providing synchro- 
nization to Time Domain Demultiplexer (TDD) 2011 and 10 
protocol converter 201 5. Radio unit 1 33 also includes ra- 
dio frequency (RF) transceiver 201 3, antenna 201 7 and 
frequency synthesizer 2012. Transceiver 201 3 compris- 
es both an RF transmitter and an RF receiver. Transceiv- 
er 201 3 demodulates voice signals and control signals is 
transmitted by a mobile unit and couples the voice sig- 
nals via protocol converter 201 5 to base controller 2001 
via link 2010. Base controller 2001 provides all control 
for radb unit 1 33 via bus 201 0. Control signals received 
from transceiver 2013 are transferred through protocol 20 
converter 2015 to base controller 2001 via bus 2010. 
Protocol converter 201 5 is also responsive todigitally en- 
coded voice signals received via bus 2010 from base 
controller 2001 to convert those digital voice signals into 
the format utilized for transmission to a mobile unit Sig- 2s 
nal strength monitor 2014 is responsive to a signal from 
RF transceiver 201 3 to arrive at a digital value represent- 
ing the signal strength being received by RF transceiver 
201 3 and to transmit this digital value to base controller 
2001 via bus 2010. 30 

FIG. 21 illustrates PCS telephone 168 in greater de- 
tail. Components in this unit include control unit 2101, 
wake-up timer 2102, and clock 2109 for providing syn- 
chronization to: (1) control unit 2101. (2) Time Domain 
Duplexer (TDD) 2103, and (3) combined digital-to-ana- 3S 
log and analog-to-digital (D/A+A/D) converter 2 1 04. Also 
Included in mobile unit 105 are RF transceiver 2106, an- 
tenna 21 07 and frequency synthesizer 21 06. Telephone 
circuits and keypad section 2105 permits dialing tele- 
phone digits and actuating control keys for placing and 40 
receiving telephone calls. Control unit 2101 performs 
control function including registration. Control unit 2101 
stores the SPID including the resident switching node 
number in an internal memory and is responsive to a re- 
quest from a switching node received via a base station 46 
to transmit the SPID including the resident switching 
node number to the requesting switching node. 

Transceiver 2106 comprises both an RF transmitter 
and an RF receiver. Transceiver 2106 demodulates 
voice signals transmitted by a base station and couples so 
these signals via the O/A section of converter 2104 and 
hybrid 2110 on to loudspeaker 2112. Transceiver 2106 
receives its input analog speech signals from micro- 
phone 2111. These analog speech signals are coupled 
to the transceiver via hybrid 2110 and the A/D section of ss 
converter 21 04. Converter 21 04 converts the analog sig- 
nals to digital signals which are then transmitted to RF 
transceiver 2106. Conventional amplifiers 2113 and 



21 1 4 are employed for amplifying the analog speech sig- 
nals obtained from microphone 2111 and provided to 
loudspeaker 21 12. 

It is to be understood that the above-described em- 
bodiments are merely illustrative of principles of the in- 
vention and that other arrangements may be devised by 
those skilled in the art without departing from the spirit 
or scope of the invention. 



Claims 

1. A method of distributing authentication information 
in a mobile telecommunication system having a plu- 
rality of switching nodes, comprising the steps of: 

storing authentication inf ormation for a mobile 
telephone permanently by a resident switching node 
to which the mobile telephone is permanently 
assigned; 

transmitting a copy of the authentication infor- 
mation toa first nonresident switching node upon the 
mobile telephone registering on the first nonresident 
switching node; 

storing the copy of the authentication informa- 
tion on the first nonresident switching node; 

continuing to store the authentication informa- 
tion on the first nonresident switching node switch- 
ing after the mobile telephone re-registers on the 
resident switching node; and 

removing the copy of the authentication infor- 
mation from the first nonresident switching node 
after the mobile telephone registers on a second 
non-resident switching node. 

2. The method of claim 1 wherein the step of transmit- 
ting comprises the step of requesting the copy of the 
authentication information from the resident switch- 
ing node by the first non-resident switching node. 

3. The method of claim 2 wherein the step of removing 
comprises the step of communicating a message by 
the resident switching node to the first nonresident 
switching node to request the removal of the copy 
of the authentication information. 

I. The method of claim 1 further comprises the step of 
arranging the first non-resident switching node in an 
authentication hierarchical structure with a set of the 
plurality of switching nodes; and 

storing the copy of the authentication informa- 
tion on another one of the set of switching nodes of 
the authentication hierarchical structure; 

continuing to store the authentication informa- 
tion on the other one of the set of switching nodes 
after the mobile telephone re-registers on the resi- 
dent switching node: and 

removing the copy of the authentication infor- 
mation from the other one ol the set of switching 
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nodes after the mobile telephone registers on the 
second nonresident switching node that is not part 
of the authentication hierarchicaJ structure. 

5. The method of claim 4 wherein the step ol removing 5 
the copy of the authentication information on the 
other one of the set of switching nodes comprises 
the step of communicating a message by the resi- 
dent switching node to the first non-resident switch- 
ing node to request the removal of the copy of the to 
authentication information; and 

communicating a second message to the 
other one of the set of switching nodes to request 
that the other one of the set of switching nodes 
remove the copy of the authentication information, ts 

6. An apparatus for distributing authentication informa- 
tion m a mobile telecommunication system compris- 
ing a plurality of switching nodes, comprising: 

mean6 for storing authentication information 20 
for a mobile telephone permanently by a resident 
switching node to which the mobile telephone is per- 
manently assigned; 

means for transmitting a copy of the authenti- 
cation information to a first non-resident switching 2s 
node upon the mobile telephone registering on the 
first nonresident switching node; 

means for storing the copy of the authentica- 
tion information on the first non-resident switching 
node; 30 

means for continuing to store the authentica- 
tion information on the first non-resident switching 
node switching after the mobile telephone re-regis- 
ters on the resident switching node; and 

means for removing the copy of the authenti- ss 
cation information from the first non-resident switch- 
ing node after the mobile telephone registers on a 
second non-resident switching node. 



ture; 

means for continuing to store the authentica- 
tion information on the other one of the set of switch- 
ing nodes after the mobile telephone re-registers on 
the resident switching node; and 

means for removing the copy of the authenti- 
cation information from the other one of the set of 
switching nodes after the mobile telephone registers 
on the second non-resident switching node that is 
not part of the authentication hierarchicai structure. 

10. The apparatus of claim 9 wherein the means for 
removing the copy of the authentication information 
on the other one of the set of switching nodes com- 
prises means for communicating a message by the 
resident switching node to the first non-resident 
switching node to request the removal of the copy 
of the authentication information; and 

means for communicating a second message 
to the other one of the set of switching nodes to 
request that the other one of the set of switching 
nodes remove the copy of the authentication infor- 
mation. 



7. The apparatus of claim 6 wherein the means for 40 
transmitting comprises means for requesting the 
copy of the authentication information from the res- 
ident switch ing node by the first non-resident switch- 
ing node. 

45 

a The apparatus of claim 7 wherein the means for 
removing comprises the step of communicating a 
message by the resident switching node to the first 
non-resident switching node to request the removal 
of the copy of the authentication information. so 

9. The apparatus of claim 6 further comprises means 
for arranging the first non-resident switching node in 
an authentication hierarchical structure with a set of 
the plurality of switching nodes; and ss 

means for storing the copy of the authentica- 
tion information on another one of the set of switch- 
ing nodes of the authentication hierarchicaJ struc- 



14 



EP0 690 648 A2 




1S 



EP 0 690 648 A2 



FIG. 2 

NODE HIERACHY 



102 




K7S 




Jit 



106 



110 



107 



108 



FIG. 3 

01AUNG PUH HIERACHY 

W 
102 _JNUMKRSJ 

xxxx 



SWITCHING 
N0OE 
106 




swrgwMC mmw swncj* 



16 



EP 0 690 648 A2 



FIG. 4 



409- 
408- 
407- 
406- 
405- 

404- 



APPLICATIONS 



APPLICATION LAYER 



PRESENTATION LAYER 



SESSION LAYER 



TRANSPORT LAYER 



NETWORK LAYER 




17 



EP 0690 648 A2 




18 



EP0B90 648A2 




19 




20 



EP0 690 648 A2 




21 



EP0690 648A2 




22 



EP 0 690 648 A2 




23 



EP0 690 648 A2 




EP 0 690 648 A2 




25 




26 



EP0690 648A2 




27 




28 



EP 0690 648 A2 



FIG. 17 



1703- 



CpcsT registering) 
I RQQnGZmaniQSBDi 

I AND NODE NUMBER 

I ^PCST REOSTCTa^raoK " 

n ,, 716 
/ AUTHENTICATION 



-1701 
1702 



INFOWIAflONPlgSENT 

YES'™' ' aSfciaitt 



AUTHENTICATION 
HIERARCHICAL STRUCTURE 

^1704 



) 



1707 

TO RESIDENT 
NOOE FOR 
AUTHENTICATION 
INFORMATION 



HIGHEST NODE IN 
STRUCTURE 



*HOl 



) 



1706 



SEND REQUEST TO NEXT HIGHEST 
NOOE IN STRUCTURE FOR 



1701 



1709 



H AUTHENTICATION INFORMATION 
\ RECEIVED 

J '** 

~7 AUTHENTICATION INFORMATION 
\RECDVED FROM RESIDENT 



1711 



"Jig- 



inb¥\N0 
nooeT™* 



-V AUTHENTICATION HIERARCHICAL 

\ STRUCTURE 

17,2 jVB 

— < HIGHEST NODE IN STRUCTURf ^ 
JNO 

fHIFJT 



1713 



■(FORMATION TO NEXT HIGHEST 
NODE W ptICTW 

17H_ / L 

~ C PROCEED WITH REGISTRATION ) 



\H0 



I mm 

VflERARCHlCAL STRUC TURE 
MB 



i 



17(9 




AUTHENTICATION INFORMATION 
FROM NEXT LOWEST NOOE 



AUTHENTICATION D1F0RMATI0N 



TlmS 



) 



'msrdmslnsr 

INFORMATION FROM NEXT 
HICHFB ttCK 

I r 1723 

JE/ AuiHENnanoN information \ 

\ RECEIVED / 



l&T 



cm 



29 




30 



EP 0 690 646 A2 



FIG. 19 



FROM FIG. 18 



1901 



1 



< REQUEST Fjjjjj [ LOWER NODE 
1902-n ^ 



TRANSMITTING NODE .» 
AUTHENTICATION HIERARCHICAL 
STRUCTURE 



jflCAl ^ 
r-1907 




OIL 



KLQUCST AUTHENTICATION 
INFORMATION FROM NEXT HIGHEST 
NODE IN AUTHENTICATION 
ICAL STRUCTURE 



-1912 
AUoT 



AUIHLNIiailjl INfUHlinON \ 

W \ 
I SEND AUTHENTKiATKW 11! 



£7 



,1906 



IT 

SEND REQUEST TO I 
RESIDENT NODE FOR 
AUTHENTICATION 
MQfiMiTJPJL 




1913 



1 STORE AUTHENTICATION INFORMATION [ ~J 



1914 



31 



EP0690 648A2 



FIG. 20 

BASE STATION 130 



143 



2001 



BASE CONTROLLER 



,r2010 



|" RAO 



I33i 



RADIO UNIT 



114 



"swntT 

STRENGTH 

mm. 



2014 



2017 




2013 



2016. 



CLOCK 



l 

Ik 



I 1 


2015 






PROTOCOL 


FRI 


EO 


C0NV 


mi 


SYNTH 



-2011 



Hume doham dupTexerI ! 



132 



FIG. 21 



T RF TIUNSCDVER 



2108 



FREQ 
SYNTH 



2102-v 2103-TJ 



TIME DOMAIN DUPLEXES 
S 




2105-J 



CONTROL UN IT 

3 



J^-2101 



TELEPHONE CIRCUITS 
AND KEYPAD 



32 



